Tullebølle Sogn ist eine Kirchspielsgemeinde auf der Insel Langeland im Großen Belt im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Langelands Nørre Herred im damaligen Svendborg Amt, danach zur Tranekær Kommune im Fyns Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der Langeland Kommune in der Region Syddanmark aufgegangen ist.